Line graph

Results: 902



#Item
261Line graph / Breadth-first search / Graph / Tree / Degree / Connectivity / Edge coloring / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Parallel Breadth First Search on GPU Clusters Zhisong Fu SYSTAP, LLC Harish Kumar Dasari

Add to Reading List

Source URL: www.blazegraph.com

Language: English - Date: 2015-02-12 16:09:50
262Line graph / Graph / Graph theory / PGF/TikZ / Graph drawing

Algorithmic Graph Drawing in TikZ with Lua Till Tantau FOSDEM 2015 Which drawing of the graph would you choose?

Add to Reading List

Source URL: fosdem.org

Language: English - Date: 2015-01-30 14:06:07
263Graph coloring / Aanderaa–Karp–Rosenberg conjecture / Property testing / Planar graph / Clique / Graph property / Path decomposition / Line graph / Graph theory / Mathematics / Theoretical computer science

Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2003-04-11 14:47:48
264Quantum algorithms / Quantum information science / Quantum computer / Quantum walk / SL / Quantum Fourier transform / Neighbourhood / Continuous-time quantum walk / Line graph / Graph theory / Theoretical computer science / Mathematics

MIT-CTP #3309 Exponential algorithmic speedup by quantum walk Andrew M. Childs,1, ∗ Richard Cleve,2, † Enrico Deotto,1 , ‡ Edward Farhi,1, § Sam Gutmann,3, ¶ and Daniel A. Spielman4, ∗∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 00:39:23
265Graph theory / Graph

CCCG 2010, Winnipeg MB, August 9–11, 2010 A new algorithm and improved lower bound for point placement on a line in two rounds Md. Shafiul Alam∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
266Line graph / Graph isomorphism / Graph theory / Graph / Clique

Large-Scale Object Classification using Label Relation Graphs Jia Deng†∗ , Nan Ding∗ , Yangqing Jia∗ , Andrea Frome∗ , Kevin Murphy∗ , Samy Bengio∗ , Yuan Li∗ , Hartmut Neven∗ , Hartwig Adam∗ Universi

Add to Reading List

Source URL: web.eecs.umich.edu

Language: English - Date: 2014-07-15 02:33:15
267Interval / Mathematics / Graph coloring / Theoretical computer science

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Conflict-Free Coloring of Points on a Line with respect to a Set of Intervals Matthew J. Katz∗ Nissan Lev-Tov∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:11
268Discrete geometry / Straight skeleton / Discrete mathematics / Line graph / N-skeleton / Mathematics / Topology / Computational geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
269Matrices / Graph / Directed acyclic graph / Tree / Eulerian path / Adjacency list / Directed graph / Degree / Line graph / Graph theory / Adjacency matrix / Algebraic graph theory

Algorithms Lecture 18: Basic Graph Algorithms [Fa’14] Thus you see, most noble Sir, how this type of solution bears little relationship to mathematics, and I do not understand why you expect a mathematician to produce

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:53
270Discrete geometry / Straight skeleton / Discrete mathematics / Line graph / N-skeleton / Mathematics / Topology / Computational geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating a Motorcycle Graph by a Straight Skeleton Stefan Huber∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
UPDATE